package arrayListDemo;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Vector;

/**
 * Created with IntelliJ IDEA.
 * ClassName: LinkArrayListDemo
 * Package: arrayListDemo
 * Description:
 * User: fzykd
 *
 * @Author: LQH
 * Date: 2023-08-30
 * Time: 22:30
 */


public class LinkedListDemo {
    public static void main(String[] args) {
        //Collection接口下 子接口的List的实现类 LinkedList
        //List特点 有序 可重复
        //LinkedList 实现类 也有此特点 有序 可重复
        //底层是一个双向链表 插入 和 删除的 效率高  添加 查找效率低
        LinkedList list = new LinkedList();
//        ArrayList list1 = new ArrayList();
//        Vector vector = new Vector(); //这两个做对比的时候 突出是否是线程安全的

        list.add(0,"hello");
        System.out.println(list);

        list.addFirst("你好");
        System.out.println(list);

        list.add(2,"下标插入");
        System.out.println(list);

        //尾插
        list.addLast("尾插");
        System.out.println(list);

        //获取首位的元素
        System.out.println(list.getFirst());
        System.out.println(list.getLast());

        //删除首位


    }
}
